The Use of Information Capacity in Schema Integration and Translation

نویسندگان

  • Renée J. Miller
  • Yannis E. Ioannidis
  • Raghu Ramakrishnan
چکیده

In this paper, we carefully explore the assumptions behind using information capacity equivalence as a measure of correctness for judging transformed schemas in schema integration and translation methodologies. We present a classification of common integration and translation tasks based on their operational goals and derive from them the relative information capacity requirements of the original and transformed schemas. We show that for many tasks, information capacity equivalence of the schemas is not strictly required. Based on this, we present a new definition of correctness that reflects each undertaken task. We then examine existing methodologies and show how anomalies can arise when using those that do not meet the proposed correctness criteria.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Schema Integration Methodology and Its Verification by Use of Information Capacity

In the past decade a considerable amount of research has been done on schema integration and translation. Until recently, most of the work has largely neglected the proof of correctness in transforming schemas. Anomalies could arise due to errors in the transformation rules. Invalid transformations can produce incomplete or inconsistent pictures that may cause damage to organisations. In this p...

متن کامل

طراحی و ارزیابی روش کدگذاری ترکیبی برای کانال پوششی زمانبندی‌دار در شبکه اینترنت

Covert channel means communicating information through covering of overt and authorized channel in a manner that existence of channel to be hidden. In network covert timing channels that use timing features of transmission packets to modulating covert information, the appropriate encoding schema is very important. In this paper, a hybrid encoding schema proposed through combining "the inter-pac...

متن کامل

Information Capacity Preserving Translations of Relational Schemas Using Structural Transformation Topic Area: Interoperability of Heterogeneous Information Systems

Schema translation is one step in the process of schema integration in a multidatabase system. We describe an approach to the problem of schema translation which is based on structural transformation, or syntactic rewrite rules. There are two main advantages with our approach. First, the translation process can be directly automated using the transformation language TXL. Second, the correctness...

متن کامل

Information Capacity Preserving Translations of Relational Schemas Using Structural Transformation

Schema translation is one step in the process of schema integration in a multidatabase system. We describe an approach to the problem of schema translation which is based on structural transformation, or syntactic rewrite rules. There are two main advantages with our approach. First, the translation process can be directly automated using the transformation language TXL. Second, the correctness...

متن کامل

An Improved Semantic Schema Matching Approach

Schema matching is a critical step in many applications, such as data warehouse loading, Online Analytical Process (OLAP), Data mining, semantic web [2] and schema integration. This task is defined for finding the semantic correspondences between elements of two schemas. Recently, schema matching has found considerable interest in both research and practice. In this paper, we present a new impr...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1993